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Method for monitoring traffic state for a traffic 
network with effective bottlenecks 



The invention is related to a method for monitoring, 
including predicting the traffic state in a traffic 
network with effective bottlenecks, in particular in a 
corresponding road traffic network, according to the 
preamble of Claim 1. In this case, effective 
bottlenecks are to be understood both as bottlenecks in 
the actual sense, that is to say a reduction in the 
number of usable lanes, and bottlenecks in the wider 
sense which, for example, are caused by one or more 
incoming feeder lanes or by a bend, a grade, a 
downgrade, a division of a lane into two or more lanes, 
one or more exits or a bottleneck moving slowly (by 
comparison with the average vehicle speed in free 
traffic) , for example owing to a vehicle which is being 
driven slowly. 

Methods for monitoring and predicting the traffic state 
in a traffic network, for example a road traffic 
network, are variously known and of particular interest 
also for diverse telematics applications in vehicles. 
One aim of these methods is to obtain from the traffic 
measured data detected at traffic measuring points a 
qualitative description of the traffic state at the 
respective measuring point and its surroundings. 
Measuring points in this sense are presently both 
measuring points installed in a stationary fashion on 
the route network side, and moveable measuring points 
such as are represented, for example, by sample 
vehicles floating along in the traffic (so-called 
"floating cars") or by a measurement of the traffic 
flow obtained by means of monitoring from deep space, 
space or the air. 
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For the purpose of qualitative description of the 
traffic state, it is known to divide the latter into 
various phases, for example into a phase of "free 
5 traffic", in the case of which relatively fast vehicles 
can overtake without a problem, a phase of 
"synchronized traffic", in the case of which 
possibilities for overtaking scarcely exist, but a high 
traffic intensity still prevails, and a phase of 

10 "congestion" , in the case of which the vehicles are 
virtually stationary and also the traffic intensity 
drops to very low values - see, for example, the 
journal article by B.S. Kerner and H. Rehborn, 
"Experimental properties of complexity in traffic 

15 flow", Physical Review E 53, R 4275, 1996. In this 
case, the phase of synchronized traffic is to be 
understood both as a state in the case of which, owing 
to the fact that there are scarcely any possibilities 
of overtaking in this phase, all vehicles in different 

2 0 lanes are driven at a very similar, "synchronized" 
speed, as is, for example, the case in particular on 
route sections without approach roads and exits, a 
traffic state in the case of which the distribution of 
speed for the vehicles in different lanes can still 

25 differ, but there is a tendency for synchronization of 
the speeds of those vehicles in different lanes which 
are respectively being driven on an identical route, 
since there are scarcely any possibilities of 
overtaking with reference to one driving route. The 

30 phase division is based on the idea of selecting the 
phases such that each of them corresponds to specific 
characteristic properties of the traffic flow, such 
that it is possible to estimate the temporal and 
spatial extent of route sections in which the traffic 

35 state is in a specific phase. In the journal article by 
B.S. Kerner, "Experimental Features of Self- 
Organization in Traffic Flow", Physical Review Letters, 
Vol. 81, No. 17, page 3797, so called "pinch regions" 
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(regions of "congested synchronized traffic") are 
selected in the phase of "synchronized traffic" , and 
are subsequently treated specially. These are regions 
inside synchronized traffic in which it is possible to 
5 drive only at very low speeds and in which there is 
spontaneous formation of short-lived congestion states 
which can migrate upstream and grow in the process, and 
which can then possibly lead to a lasting congestion 
state . 



Various methods are already known for monitoring and 
predicting the traffic state "congestion point" -see 
the automatic congestion dynamics analysis described in 
Laid-Open Application DE 196 47 127 Al , whose content 
15 is incorporated herein by reference, and methods known 
from the literature mentioned there. 

In the older German Patent Application 

No. 198 35 979.9, which is not a prior publication and 

2 0 whose content is incorporated herein by reference, 
there is, moreover, a description of the monitoring and 
prediction of synchronized traffic, in particular the 
detection of the phase transition between free and 
synchronized traffic, and a prediction of the spatial 

25 extent of synchronized traffic by inferring the 
position of the upstream edge of the latter by virtue 
of the fact that for a corresponding upstream measuring 
point specific conditions for an induced upstream phase 
transition from free to synchronized traffic are no 

30 longer fulfilled, or widespread congestion has arisen. 
This method is particularly suitable for detecting the 
start of a phase of synchronized traffic at an 
effective bottleneck of the traffic network, and for 
tracking the temporal development of the synchronized 

35 traffic forming upstream of this bottleneck, the 
downstream edge of which generally remains fixed at the 
effective bottleneck. An edge fixed at the effective 
bottleneck is understood in this case as one which 
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remains in the surroundings of this bottleneck, that is 
to say remains essentially stationary in the 
surroundings of a stationary effective bottleneck, or 
moves along essentially synchronously with a moveable 
5 effective bottleneck. The location of the effective 
bottleneck is therefore the one where the downstream 
edge of the synchronized traffic is momentarily 
located . 



10 In a German patent application (our file P032254/DE/1) 
submitted in parallel, whose content is incorporated 
herein by reference, there is a description of a 
traffic, state monitoring method in the case of which 
the current traffic state is monitored with regard to 

15 different state phases and, in particular, with regard 
to synchronized traffic and a pinch region as well as 
the phase transition between states of synchronized 
traffic, on the one hand, and free traffic, on the 
other hand, and the future traffic state is predicted 

2 0 on this basis, if required. In particular, this method 
can be used to estimate the edges of regions of 
synchronized traffic relatively accurately for current 
points in time or to predict for future points in time 
at which said edges are not or will not be located at a 

25 measuring point, but somewhere between two measuring 
points. A suitably designed fuzzy logic is preferably 
used in this case. 



As a technical problem, the invention is based on the 
3 0 provision of a method of the type mentioned at the 
beginning with the aid of which the current traffic 
state can be monitored comparatively reliably 
specifically even in the region upstream of effective 
bottlenecks, and a comparatively reliable prediction of 
35 the future traffic state is also possible on this 
basis, if required. 
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The invention solves this problem by providing a method 
with the features of Claim 1. This method is 
distinguished, in particular, in that the traffic state 
upstream of a respective effective bottleneck of the 
5 traffic network is classified as a pattern of dense 
traffic when an edge fixed at the relevant effective 
bottleneck is detected between downstream free traffic 
and upstream synchronized traffic, that is to say when 
dense traffic forms upstream of the bottleneck. The 

10 pattern classification of the traffic state includes a 
division of the traffic upstream of the bottleneck into 
one or more regions, consecutive upstream, of different 
state phase composition. Moreover, the pattern 
classification includes a profile, dependent on state 

15 phase, time and location, of traffic parameters taken 
into account for the state phase determination, such as 
average vehicle speed, traffic flow and/or traffic 
density. 



2 0 In the case of increasing traffic, specifically at 
effective bottlenecks which can mostly be stationary 
bottlenecks but also, in some incidences, moveable 
bottlenecks such as very slowly moving road- 
construction or road-maintenance vehicles or migrating 

25 building sites, a formerly free traffic state will 
frequently be initially transformed into the so-called 
region of synchronized traffic upstream of the 
bottleneck, whilst resulting, depending on further 
traffic, in a pattern, typical of the bottleneck, of 

30 dense traffic. In the minimum version, this pattern can 
comprise only the region of synchronized traffic 
adjoining the effective bottleneck upstream. The 
formation of a pinch region is additionally observed in 
the case of increasing traffic volume and/or 

35 appropriate route infrastructure. Congestion points can 
develop from this pinch region and propagate upstream, 
it being possible for free or synchronized traffic or a 
pinch region to be present between each two congestion 
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points. The region in which the widespread congestion 
propagating upstream (by contrast with the localized 
congestion occurring in pinch regions) is situated is 
denoted as a region of "moving widespread congestion" . 

As a result of these findings, in the case of detection 
of synchronized traffic moving upstream of a bottleneck 
it is possible by means of the method according to the 
invention to use comparatively fewer current or 
predicted measured traffic data to assign the traffic 
state to a fitting pattern typical of the respective 
bottleneck. The further analysis or evaluation and, 
specifically, also the prediction of the traffic state 
to be expected in future can then be performed on the 
basis of this pattern recognition with the aid of 
comparatively little data material which is to be 
processed, and consequently with correspondingly slight 
computation outlay. A further essential advantage of 
this method consists in that, by contrast with 
mathematical traffic state models with many parameters 
which are to be validated, it includes a pattern-based 
modelling without parameters to be validated. 

A method developed according to Claim 2 permits the 
pattern classification of the traffic state even for 
the case in which a pattern, arising initially at an 
effective bottleneck, of dense traffic has extended 
beyond one or more further, upstream effective 
bottlenecks. It is seen that the pattern classification 
is also possible for this case, and the overarching 
pattern is built up from the same regions as an 
individual pattern including only one effective 
bottleneck, that is to say the overarching pattern also 
comprises the characteristics of regions of 
"synchronized traffic", "pinch regions" and "moving 
widespread congestion" . 
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In a method developed according to Claim 3, the pattern 
determined as a function of time and location for a 
respective bottleneck is determined empirically from 
recorded traffic measured data and stored in a fashion 
5 which can be called up. As a result, it is possible at 
any later point in time at which a fixed edge is 
detected at the bottleneck between downstream free 
traffic and upstream synchronized traffic to select the 
pattern profile which best fits the measured traffic 
10 data currently recorded or predicted for the relevant 
point in time from the stored pattern profiles, and to 
use it as current or predicted traffic state for the 
corresponding route section of the traffic network 
upstream of the bottleneck. 



In the case of a method developed according to Claim 4 , 
the dense traffic state upstream of an effective 
bottleneck is distinguished as a function of vehicle 
influx in accordance with three pattern variants, and 

2 0 each of the three variants is assigned a corresponding 

time- and location-dependent pattern profile for one or 
more of the important traffic parameters of "mean 
vehicle speed", "traffic flow" and "traffic density". 
'In the case of a first variant, the pattern comprises 
25 only one region of synchronized traffic. In the case of 
a second variant, the pattern additionally comprises a 
pinch region adjoining upstream, and in the case of a 
third pattern variant there is in addition a region of 
moving widespread congestion upstream of the pinch 

3 0 region. The associated, generally time -dependent edge 

positions between the various pattern regions are 
determined by respectively suitable methods, for 
example of the type mentioned at the beginning. 

35 A method developed according to Claim 5 permits the 
detection and tracking of overarching patterns of dense 
traffic in the considered traffic network as a function 
of the vehicle flows. In particular, the location and 
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time of the resolution of a respective overarching 
pattern and the sequence of the individual regions of 
"synchronized traffic" , "pinch region" and "moving 
widespread congestion" can be determined in each 
overarching pattern as a function of the vehicle flows. 
Moreover, the temporal and spatial characteristic of 
congestion points propagating upstream by means of 
regions of synchronized traffic and/or pinch regions 
can be predicted when a region of "moving widespread 
congestion" overlaps in an overarching pattern with 
regions of synchronized traffic and/or pinch regions. 



In a further refinement of this measure of determining 
the edge position, the method according to Claim 6 
15 provides a temporal tracking of the positions of 
diverse edges between the various pattern regions 
and/or congestion points in overarching patterns and/or 
the detection of newly occurring overarching patterns, 
with the result that the position and extent of each of 

2 0 the regions, which differ in their state phase 

composition, of an individual or overarching pattern 
can be tracked in temporal development . 

In the case of a method developed according to Claim 7, 
25 the travel time expected to be required for 
transversing the route section in which the individual 
or overarching pattern of the dense traffic is located 
is additionally determined as a function of time and 
stored. The stored travel time information can be used, 

3 0 for example, directly within the framework of a method 

for estimating travel times, currently to be expected 
or to be expected in future for prediction, for 
travelling specific, prescribable routes of the traffic 
network . 

35 

In a development of the method according to Claim 8, 
the positions of associated edges and the influx to the 
pattern are detected currently after detection of an 
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individual or overarching pattern. This information is 
used to select the pattern profile which best fits 
therewith from the stored pattern profiles, and to 
carry out a prediction on the further development of 
5 the pattern of dense traffic at the relevant effective 
bottleneck. This can comprise, in particular, a 
prediction of relevant traffic state parameters such as 
average vehicle speed, traffic flow and/or traffic 
density and, if required, also be travel time to be 
10 expected. 

Advantageous embodiments of the invention are 
illustrated in the drawings and described below. In the 
drawings : 

15 

Figure 1 shows a diagrammatic illustration of a route 

section of a road traffic network with 
an effective bottleneck, and of an 
upstream pattern of dense traffic, which 

2 0 comprises a region of synchronized 

traffic, 

Figure 2 shows an illustration according to Figure 1, 

but for a pattern of dense traffic which 
25 additionally includes a pinch region, 

Figure 3 shows an illustration according to Figure 2, 

but for a pattern of dense traffic which 
additionally includes a region of moving 

3 0 widespread congestion, 

Figure 4 shows a diagrammatic illustration of a 

determination of current and future 
traffic states at a measuring point for 
35 the purpose of monitoring and predicting 

traffic states including patterns of 
dense traffic upstream of bottlenecks, 
and 
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Figure 5 shows a view corresponding to Figure 4 , but 

for the case of an edge, situated 
between two measuring points, between 
5 free and synchronized traffic. 

Figure 1 illustrates by virtue of example a route 
section of a directional lane of a road traffic network 
such as, for example, a motorway section, whose traffic 

10 state is estimated, for example, by a traffic centre 
for the current point in time, that is to say 
determined by computer, and is predicted for future 
points in time. Permanently installed and/or moveable 
measuring points are provided, as required, in order to 
. 15 detect measured traffic data serving this purpose. The 
measured data are received as appropriate by the 
traffic centre and appropriately evaluated by a 
computation unit there. Reference may be made for 
further details of the implementation of such traffic 

2 0 state monitoring systems to the literature quoted at 
the beginning and, in particular, also to the German 
patent application mentioned there and submitted in 
parallel . 

25 Characteristic of the present traffic state monitoring 
system is the implementation of a monitoring method 
which comprises detection of typical pattern profiles 
of dense traffic upstream of effective bottlenecks and 
classification of the same, with the aid of which it is 

30 then possible for the current traffic state to be 
estimated comparatively easily and reliably, and 
likewise to predict the traffic state to be expected 
in future in this route region. 

35 Figure 1 shows the case of an example in which an 
effective bottleneck is located at a route position x s , F 
and, owing to correspondingly high traffic volume, an 
edge F S(F fixed there has formed between a downstream 



P032734/DE/1 

region B F of free traffic and an upstream region B s of 
synchronized traffic. The formation of such an edge F SfF 
can be detected, for example, with the aid of the 
method described in the above-named German Patent 
5 Application No. 198 90 35 979.9. In this case, it can 
be a spatially fixed bottleneck such as, for example, a 
permanent lane reduction at this point, but it can also 
be a moveable bottleneck, as formed, for example, by a 
"migrating building site" or very slowly moving road- 
10 construction vehicles. 

In the case of the detection of such a fixed edge F S<F 
between downstream free traffic B F and upstream 
synchronized traffic B s , the method then classifies the 

15 traffic state upstream of the effective bottleneck into 
a pattern of dense traffic. This uses the 
experimentally observed fact that in the case of 
increased traffic volume entirely typical pattern 
profiles of dense traffic form upstream of such 

20 effective bottlenecks, that is to say the traffic state 
there can be classified into certain typical variants 
of a pattern of dense traffic. 

Treating the traffic state in this region as a pattern 
25 of dense traffic then permits a comparatively reliable 
prediction of the future traffic state and of the 
travel time required to traverse this region with a 
relatively low computational outlay and relatively few 
items of measured data information. For this purpose, a 
30 specific pattern of the dense traffic is assigned 
upstream of the respective effective bottleneck, in 
particular at all points with approach roads, on the 
basis of measurements of the traffic, that is to say 
measurements of traffic parameters representative of 
35 the traffic state. Such a pattern of dense traffic 
includes appropriate time -dependent and location- 
dependent profiles of the considered traffic parameters 
such as the average vehicle speed, the traffic flow 





P032734/DE/1 

- 12 - 

and/or the traffic density, and preferably also the 
travel time corresponding to the pattern respectively 
present. It is to be seen that these temporal/spatial 
profiles of the pattern of dense traffic deviate 
5 clearly, by more than a prescribed measure, from the 
corresponding profiles of free traffic. It is to be 
seen, furthermore, that the temporal /spatial profiles, 
respectively assigned to the pattern of dense traffic, 
of the traffic parameters considered such as the 

10 average vehicle speed, the traffic flow and/or the 
traffic density, and the travel time belonging to the 
pattern have characteristic properties in the case of 
each effective bottleneck. These properties are 
characteristic in the sense that they can be reproduced 

15 and predicted for different times, for example 
different times of day and/or different days, that is 
to say that these characteristic properties, including 
their characteristic time dependence, can be predicted 
without validating the parameters of a traffic 

2 0 prediction model used. 

As has been said, in the example of Figure 1 the 
pattern of dense traffic comprises solely the region B s 
of synchronized traffic with a downstream edge F s ,f at 
2 5 the location x s , F of the effective bottleneck and an 
upstream edge F F ,s/ whose position x F<s is determined by 
measurement and computation and tracked for its 
temporal development, and which is adjoined upstream by 
a further region B F of free traffic. 

30 

A further, typically occurring variant of the pattern 
of dense traffic is illustrated in Figure 2 and 
includes, in addition to the region B s of synchronized 
traffic, a pinch region B GS adjoining upstream at the 
35 upstream edge F G s,s thereof. In the case of such a pinch 
region (region of congested synchronized traffic) , 
narrow congestion points arise in otherwise 
synchronized traffic, but they are not individually 
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tracked. In order to divide the traffic state into the 
state phases of "free traffic", "synchronized traffic" 
with or without "pinch regions" and "congestion point" , 
see also the abovementioned, parallel German patent 
5 application in which suitable measures are also 
specified for temporal tracking of the position Xc S ,s of 
the downstream edge F G s,s/ and the position x PfGS of the 
upstream edge F f ,gs, at which a region B F of free traffic 
adjoins upstream in turn. 

10 

Given an appropriately large traffic volume and/or an 
appropriate route infrastructure, a pattern of dense 
traffic as illustrated in Figure 3 can be formed as a 
further, fully expressed variant. In addition to the 

15 region B s of synchronized traffic and the pinch region 
B GS adjoining upstream thereof, this comprises a region 
B st adjoining upstream thereof of moving widespread 
congestion which is finally adjoined upstream again by 
a region B F of free traffic. In other words, the 

20 presently classified pattern of dense traffic upstream 
of an effective bottleneck generally comprises the 
three regions, occurring consecutively upstream, of 
synchronized traffic B s , congested synchronized traffic 
(pinch region) B GS and moving widespread congestion B st , 

2 5 of which Figures 2 and 1 show reduced forms in which 

the region B S t of "moving widespread congestion" and, 
additionally, the pinch region B GS are lacking, 
something which is the case, in particular, in the 
starting phase of the complete pattern of Figure 3. In 

3 0 other words, the complete pattern according to Figure 3 

is formed upstream of an effective bottleneck typically 
in the sequence of Figures 1 to 3 by virtue of the fact 
that the region B s of synchronized traffic firstly 
arises at the effective bottleneck, and the pinch 
35 region B GS and possibly also the region B st of moving 
widespread congestion are then formed upstream of said 
region B s when the traffic volume remains sufficiently 
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large and/or is permitted by the infrastructure of the 
corresponding route section. 

The region B st of moving widespread congestion comprises 
5 individually trackable widespread congestion which 
propagates upstream such as, for example, the 
congestion points SI, S2 , S3, of which the congestion 
point S3 situated furthest upstream represents the last 
congestion point at the point in time considered. In 

10 this case, the state phase of "congestion point" is 
understood, as usual, as a structure, moving upstream, 
of the traffic flow in the case of which both 
congestion point edges move counter to the driving 
direction. Within the state phase of "congestion 

15 point" , both the average vehicle speed and the traffic 
flow are very small. In the course of time a plurality 
of mutually spaced congestion points SI, S2 , S3 are 
frequently formed upstream of the pinch region B G s/ 
which consequently form the region B S t/ adjoining 

2 0 upstream, of "moving widespread congestion" . Between 
the individual congestion zones SI, S2 , S3, the traffic 
state can have the state phase of free traffic and/or 
synchronized traffic with or without pinch regions. The 
position x F ,st of the' upstream edge F F , st of the last 

2 5 upstream congestion point S3 forms the transition to 

the region B F of free traffic adjoining upstream. 

In order to classify the patterns relative to the 
respective effective bottleneck, the first step in 

3 0 applying the present method is to select all points in 

the traffic network where effective bottlenecks are 
located. After, the experimental traffic data are used 
as a basis for allocating either the "complete" pattern 
or one of the two said "abridged" patterns to each 
35 effective bottleneck, depending on the traffic volume 
in the surroundings of the effective bottleneck. Each 
of these patterns additionally includes an associated 
time -dependent and/or location-dependent profile of the 
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various traffic parameters such as, for example, the 
average vehicle speed, the vehicle density, the travel 
time, etc. These time -dependent and/or location- 
dependent profiles are determined not only by the 
5 pattern, but also by the respective effective 
bottleneck. 



As mentioned above, in the case of the present traffic 
monitoring method the temporal /spatial profile of the 

10 pattern, typical of this bottleneck, of dense traffic 
is determined in advance empirically with the aid of 
appropriate traffic measurements in the region upstream 
of the respective effective bottleneck, and stored, in 
particular with regard to temporal /spatial profiles of 

15 the essential traffic parameters considered, such as 
the average vehicle speed and/or the traffic flow 
and/or the traffic density. For this purpose, it is 
established and stored for various values of the influx 
to the relevant bottleneck whether the pattern relating 

2 0 to the appropriate point in time comprises only the 

region B s of synchronized traffic corresponding to 
Figure 1, the region B s of synchronized traffic and the 
pinch region B GS in accordance with Figure 2, or all 
three different pattern regions B s , B G s and B st in 
25 accordance with Figure 3 . For each of these three 
pattern variants, the temporal /spatial profile of the 
average vehicle speed, the traffic flow and/or the 
traffic density is assigned and stored. In addition, 
the travel time to be expected is preferably determined 

3 0 and stored for each of these three pattern variants for 

the respective effective bottleneck. Specifically, for 
each bottleneck and for the various influxes to the 
relevant bottleneck, the position x s>F of the downstream 
edge F s ,f of the region B s of synchronized traffic, that 
35 is to say the location of the effective bottleneck, the 
position Xqs.s of the edge F GS ,s between the region B s of 
synchronized traffic and the pinch region B G s adjoining 
upstream, and the position x S t,Gs of the edge F st , GS 
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between the pinch region B G s and the region B st 
adjoining upstream, of moving widespread congestion are 
determined as a function of the influx to each of the 
said edges and stored. 

5 

In the current traffic state monitoring operation, 
after establishing an edge F s ,f/ fixed at an effective 
bottleneck, between a downstream region B F of free 
traffic and a region B s of synchronized traffic forming 

10 upstream, the position x F , s of the upstream edge F F/S 
thereof, which in accordance with Figure 1 is adjoined, 
in turn, by a region B F of free traffic is then 
determined. In addition, the influx to this edge F FfS or 
as an alternative to this, the influx to the associated 

15 effective bottleneck is detected. With the aid of these 
input data, the best -fitting pattern variant of dense 
traffic is then selected from the store and used, in 
particular the associated temporal /spatial profile of 
the average vehicle speed, traffic flow and/or the 

20 traffic density and the associated time -dependent 
travel time. Starting from the currently selected 
pattern profile, a prediction of the further 
development of the pattern is then made with the aid of 
the continuously determined current position x F(S or the 

25 edge F F/S between the region B s of synchronized traffic 
and the region B F , adjoining upstream, of free traffic, 
and with the aid of the influxes to the respective 
bottleneck. This includes, in particular, a prediction 
as to whether there will form from the initial pattern 

30 in accordance with Figure 1 one of the two other 
pattern variants in accordance with Figures 2 and 3, 
and/or when and how the pattern of dense traffic will 
form back again into the state of free traffic at the 
relevant effective bottleneck. 



35 



When, predicted currently or for the future, the 
pattern of dense traffic at the respective bottleneck 
also contains the pinch region B G s in accordance with 
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Figure 2, the positions x st ,GS/ Xqs,s of the two edges 
Fst.cs/ F G s,s limiting this region B G s are then also 
determined continuously for this region as, for 
example, described in the abovementioned, parallel 
5 German patent application. In addition, the associated 
influx to the bottleneck considered is determined, in 
turn. This output information is then used in turn, to 
select from the stored pattern profiles that pattern 
variant and the corresponding temporal/spatial profile 

10 of the traffic parameters considered and of the travel 
time to be expected from the stored patterns which best 
fits these input data. On the basis of the selected 
pattern profile, an improved prediction of the 
temporal /spatial profile of the traffic parameters 

15 considered, such as in particular, the average vehicle 
speed, the traffic flow and/or the traffic density, and 
the associated time -dependent travel time is then made. 

When the currently present or the predicted pattern 

2 0 also contains the region B S t of moving widespread 

congestion, the temporal development of the individual 
congestion points SI, S2 , S3 there is tracked by means 
of a method, applied upstream of the upstream edge F st#G s 
of the pinch region B GS , for dynamic congestion tracking 
25 and prediction, as described, for example, in the 
abovementioned DE 196 47 127 Al, and the congestion 
points are appropriately considered when determining 
the associated travel time to be expected. 

3 0 It is seen that the above-described method according to 

the invention can be used with a relatively low 
computation outlay to currently estimate the traffic 
state upstream of effective bottlenecks even in the 
case of a relatively large traffic volume, and to make 
35 a prediction for the future by using a pattern 
recognition process which utilizes the empirically 
observed fact that a characteristic pattern of dense 
traffic forms upstream of such effective bottlenecks in 
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the case of a relatively large traffic volume. This 
pattern comprises at least one region of synchronized 
traffic adjoining the effective bottleneck upstream, 
possibly a pinch region adjoining upstream and, in 
5 addition, when it is fully expressed, an adjoining 
region of moving widespread congestion. By using 
suitable calculating methods, the edges of the 
individual pattern regions and the respectively 
associated temporal /spatial profiles of the important 

10 traffic parameters representative of the traffic state, 
such as average vehicle speed, traffic flow and traffic 
density, can be estimated and predicted very reliably. 
Moreover, this offers the possibility of comparatively 
reliable predictions of travel time for trips made via 

15 such effective bottlenecks. 

Whereas the above description of the method considered 
the case of a pattern of dense traffic forming at an 
effective bottleneck without influencing further 

2 0 effective bottlenecks, the present method is also 

suitable for the case of a plurality of effective 
bottlenecks involved in a pattern of dense traffic, and 
this will be explained in more detail below. This case 
arises when the upstream end of a pattern belonging to 
25 a first effective bottleneck reaches the position of a 
second effective bottleneck which is situated closest 
upstream to the first effective bottleneck. Depending 
on the development of the pattern of dense traffic, it 
is possible in addition to the second effective 

3 0 bottleneck to incorporate one or more further effective 

bottlenecks, which are consecutive upstream, into such 
an extended pattern of dense traffic. The patterns, 
extending beyond a plurality of effective bottlenecks, 
of dense traffic may be denoted as "overarching" 
35 patterns of dense traffic, by contrast with the pattern 
of dense traffic which is to be denoted as an 
"individual pattern" and contains only respectively one 
effective bottleneck. 



iilTil :0 £3 3E3! 1L8.. O 3 } ' -il Q O S3s 




P032734/DE/1 




- 19 - 



The development of such an overarching pattern starts 
at the point in time in which the upstream end of a 
first pattern, belonging to the said first, downstream 
5 effective bottleneck, reaches the position of the 
second effective bottleneck, situated closest upstream. 
Since the production of synchronized traffic from free 
traffic at each effective bottleneck is a phase 
transition of "first order" which arises from every 

10 interruption of the traffic which is greater than a 
critical interruption, the occurrence of the upstream 
end of the first, downstream pattern of dense traffic 
can trigger this phase transition. This phase 
transition occurs when, depending on the traffic volume 

15 and the route infrastructure, the state of free traffic 
at the upstream effective bottleneck was already 
unstable in any case with the result that the 
occurrence of the upstream end of the pattern, 
belonging to the first effective bottleneck, of dense 

20 traffic "triggers" the phase transition there. As a 
result of this phase transition, a region of 
synchronized traffic or a pinch region is then formed 
in turn upstream of the upstream, second effective 
bottleneck. 



effective bottleneck, of dense traffic is one of the 
reduced forms shown in Figures 1 and 2, this last- 
mentioned region combines with the region of 

3 0 synchronized traffic or the pinch region of said 
pattern such that an overarching pattern is formed 
which is regarded as a newly arising pattern jointly 
assigned to the two effective bottlenecks, and which is 
developed further in a fashion similar to an 

35 "individual" pattern. The development of the 
overarching pattern, that is to say the temporal and 
spatial development of the edges of the various pattern 
regions, is then in this case a function of the 



25 



In the case when the pattern, occurring at the upstream 
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properties of the two effective bottlenecks 
incorporated. As in the case of the "individual" 
pattern, the overarching pattern allocated to the two 
bottlenecks is stored with the corresponding time- 
5 dependent and/or location-dependent profile of the 
various traffic parameters considered, and is taken 
into account in the further monitoring and prediction 
of traffic states. 

10 The procedure outlined for incorporating an effective 
bottleneck which is respectively next upstream, which 
is achieved by a downstream pattern of dense traffic, 
is carried out upstream successively for all effective 
bottlenecks from one effective bottleneck to the next . 

15 It is possible thereby to allocate to a traffic network 
one or more overarching patterns which in some cases 
can achieve a substantial extension of, for example, 
several tens or even hundreds of kilometres. Each 
overarching pattern comprises a sequence of complete 

2 0 individual patterns corresponding to Figure 3 and/or 
reduced patterns corresponding to Figures 1 and 2 . 
Moreover, an overarching pattern can also have a form 
in which a region of "moving widespread congestion" , 
which has arisen in a pattern, situated downstream, of 

25 dense traffic, overlaps with a region of synchronized 
traffic and/or a pinch region in a pattern, situated 
upstream, of dense traffic. This is possible by virtue 
of the fact that moving widespread congestion passes 
through freely upstream both by means of synchronized 

30 traffic and by means of pinch regions. Moreover, the 
speed of the downstream edge of each instance of moving 
widespread congestion is a characteristic quantity 
whose mean value does not depend on whether an instance 
of moving widespread congestion passes through by means 

35 of free traffic or by means of synchronized traffic or 
by means of pinch regions . 
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Since a plurality of regions of moving widespread 
congestion of various "full" patterns of dense traffic 
can arise simultaneously in relation to corresponding 
effective bottlenecks, a plurality of overlaps of the 
5 various regions of moving widespread congestion with 
regions of synchronized traffic and/or pinch regions 
can exist in an overarching pattern. In this case, the 
congestion points in each region of "moving widespread 
congestion" always move upstream, and their temporal 

10 development can be observed with the aid of one of the 
abovementioned conventional congestion tracking 
methods, as a result of which it is possible to track 
the temporal characteristic of the overlaps 
correspondingly. This information on the temporal 

15 variation of the overarching pattern from the movement 
of the various congestion points is likewise stored as 
belonging to the overarching pattern of dense traffic, 
and can be taken into account by appropriately calling 
up the overarching pattern for a prediction of the 

20 traffic in the traffic network considered. 

This mode of procedure is based on the finding that 
congestion points move upstream as self-contained 
traffic objects by means of the traffic with the state 

25 phases of free traffic or synchronized traffic. When, 
thus, a region of moving widespread congestion of a 
pattern, belonging to one or more downstream effective 
bottlenecks, of dense traffic arrives at an upstream 
effective bottleneck, widespread congestion points 

3 0 thereat easily move further beyond the upstream 
effective bottleneck. However, when the preconditions 
required therefor with regard to traffic volume and 
bottleneck characteristics are fulfilled, they can 
trigger the phase transition from free to synchronized 

35 traffic if no synchronized traffic has yet occurred. 
This phase transition therefore occurs relatively 
easily, because the maximum traffic flow beyond the 
bottleneck in the state of synchronized traffic is 
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lower than in the state of free traffic. Given free 
traffic with sufficiently high traffic flow, even a 
relatively small traffic interruption such as is 
represented, for example, by widespread congestion 
5 passing through is enough to "trigger" transition into 
the state of synchronized traffic. 

If, now, a region of moving widespread congestion as 
upstream region of a "full" individual pattern or as a 

10 corresponding subregion of an overarching pattern has 
reached with its upstream end the upstream neighbouring 
effective bottleneck and triggered the formation there 
of synchronized traffic, an individual or overarching 
pattern having the structures in accordance with 

15 Figures 1 to 3 can form in turn upstream of this 
bottleneck when this is induced by the traffic volume 
and the route infrastructure, it being possible for 
this pattern formation to be accomplished or developed 
further virtually independently of the pattern 

2 0 structure at effective bottlenecks situated downstream. 

The production of regions of synchronized traffic or 
pinch regions and of regions of moving widespread 
congestion can be understood and detected from the 
25 following considerations. In free traffic, the total 
traffic outflow Q at the cross section of a respective 
effective bottleneck is the same size on average as the 
total upstream net traffic influx Qn to the 
localization point of the effective bottleneck, taking 

3 0 account of all approach roads and exits in the relevant 

region. In this case, the localization point of an 
effective bottleneck is that point where the downstream 
edge between synchronized traffic, which arises from 
the existence of this effective bottleneck, and free 
35 traffic is localized downstream thereof. . In other 
words, this net traffic influx to the effective 
bottleneck is the total traffic flow of all vehicles 
which must be driven through the associated 
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localization point coming from all possible directions. 
The traffic flow at the cross section of each effective 
bottleneck is then limited in the state phase of 
synchronized traffic to a certain maximum traffic flow 
5 Qsmax which drops with a rising proportion of lorries in 
the traffic flow. Consequently if during a period At 
greater than a certain first minimum period At x the net 
traffic influx Qn is on average more than a certain 
first excess value AQi above the maximum traffic flow 
10 Qsmax of the state phase of synchronized traffic, the 
"excess" vehicles, whose number is yielded as 
appropriate time integral over the flow difference, 
must be "stored" upstream of the localization point of 
the effective bottleneck. 

15 

This is the reason why in the state phase of 
synchronized traffic a pinch region can arise in which 
these excess vehicles are stored in the typical 
temporary "narrow" congestion point. The specified 

2 0 criterion Qn-Q smax > AQi for a time interval At > At x can 
therefore be used as criterion for the production of 
the reduced pattern form in accordance with Figure 2, 
and most accurately when the net influx Qn corresponds 
to free traffic upstream of the upstream edge F P , S of 

2 5 synchronized traffic in accordance with Figure 1 for 
each direction of influx and outflow. 



When the difference Qn-Q smax is on average above a 
second excess value AQ 2 during a period At greater than 

3 0 or equal to a second minimum period At 2 , the second 
excess value AQ 2 being greater than the first excess 
value AQi and/or the second minimum time interval At 2 
being greater than the first minimum time interval AQi, 
it is necessary for yet more excess vehicles to be 

35 stored upstream of the localization point of the 
effective bottleneck, for which reason the region of 
moving widespread congestion arises upstream of the 
pinch region. In this case, the excess vehicles are 
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stored not only in temporary narrow congestion points, 
but also in lasting widespread ones. This criterion can 
therefore be used to detect a formation of the full 
pattern in accordance with Figure 3 , and is at its most 
5 exact when the total net influx Qn corresponds to free 
traffic upstream of the upstream edge F f ,gs of the pinch 
region in accordance with Figure 2 , once again for each 
direction of influx and outflow. 

10 Alternatively, another criterion can be formulated for 
the production of the region of moving widespread 
congestion upstream of the pinch region. This criterion 
is based on the fact that in a direction w j" of influx 
or outflow the region of moving widespread congestion 

15 arises upstream of the pinch region when the total 
associated net influx Qnj of this direction "j" in the 
free traffic upstream of the upstream edge F F , G s of the 
pinch region in accordance with Figure 2 is 
sufficiently large by comparison with the average total 

20 flow Qnout.j in this direction w j " downstream of narrow 
congestion points of the pinch region. This alternative 
criterion points consequently to the production of the 
region of moving widespread congestion upstream of the 
pinch region when the difference Qn-j -Q nout , j for a period 

25 At of at least one associated third minimum period At 3 
is on average greater than or equal to an associated 
third excess value AQ 3 . In this case, for the three 
described cases the three minimum periods Ati, At 2 , At 3 
are, just like the three excess values AQi, AQ 2 , AQ 3 for 

3 0 the respective effective bottleneck or for the 
respective group of effective bottlenecks which are 
responsible for an overarching pattern are prescribed 
variables, while the maximum traffic flow Q sma x in the 
synchronized traffic and the average total flow Q n0 ut,j 

3 5 downstream of narrow congestion points of a direction 
"j" are variables whose values are to be determined 
from experimental traffic data for each effective 
bottleneck. 



::^jjnll aSG2 H- , O 7 1 1902 



i! iro in g. iCi; m zsi.ix. -n o*o -is* 

P032734/DE/1 

- 25 - 



An overarching pattern which can be stored with its 
temporal and spatial characteristic and can be called 
up to be used for a traffic prediction can not only 
5 arise due to overlaps of regions of moving widespread 
congestion with regions of synchronized traffic and/or 
pinch regions, and with the movement of the congestion 
point, but can be realized at least by means of the two 
following processes. 

10 

In a first case, in the course of time the upstream end 
of a pattern of dense traffic firstly reaches the point 
of the effective bottleneck next upstream, after which 
the upstream end of the partial pattern, formed by the 

15 last effective bottleneck as upstream part of the 
further extending overarching pattern, of dense traffic 
reaches a bottleneck next upstream, etc. This process 
can last for hours and be predicted, since the 
development of each individual pattern at each 

20 effective bottleneck can be predicted as part of the 
overarching pattern. The corresponding characteristic 
of this process of the production and the further 
temporal and spatial development of the overarching 
pattern is stored and is available in a fashion which 

25 can be called up for a traffic prediction in the 
traffic network. 



As a second case, it can be that the previously 
described process of the production of an overarching 

3 0 pattern is interrupted by virtue of the fact that the 
traffic volume in the surroundings of the effective 
bottleneck next upstream is too low for a pattern of 
dense traffic to arise there. However, at an effective 
bottleneck further upstream some moving congestion 

35 points can nevertheless once again trigger a pattern, 
corresponding to this bottleneck, of dense traffic. 
Because they propagate upstream, the congestion points 
can be situated at a relatively large distance of, for 
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example, several kilometres upstream of that pattern of 
dense traffic or of the associated effective bottleneck 
where they were originally produced in the associated 
region of moving widespread congestion. -They can 
therefore move independently of the temporal and 
spatial development of the remainder of the pattern of 
dense traffic, and can therefore trigger new "full" or 
"reduced" , or else "overarching" patterns at different 
upstream bottlenecks independently of whether the 
associated pattern of dense traffic otherwise still 
exists or not . All these processes can be stored in a 
fashion which can be called up for a prediction of the 
production of one or more individual patterns of dense 
traffic and/or one or more overarching patterns of 
dense traffic. 

It may be remarked that the pattern formation processes 
described above are not to be understood only in terms 
of one dimension, but also comprise two-dimensional 
2 0 pattern formation processes in the two-dimensional 
traffic network by virtue of the fact that, for 
example, one or more patterns of dense traffic branch 
off upstream via corresponding approach roads, that is 
to say extend upstream onto a plurality of route 
2 5 sections of the traffic network, with the result that 
finally a two-dimensional, branched pattern of dense 
traffic can form. 




10 



15 



Two application examples for the present method are 
3 0 illustrated in Figures 4 and 5 in a fashion combined 
with the method described in the parallel German patent 
application mentioned. Figure 4 shows the 

classification of the current and future traffic state 
at a measuring point M of the directional lane 1, for 
3 5 example, of a motorway or motor highway. The traffic 
intensity q(t) and the average vehicle speed v(t) are 
measured continuously, that is to say in a time- 
dependent fashion, at the measuring point M and fed to 
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a traffic centre for evaluation by a fuzzy logic 
system. This includes a unit 3 for fuzzifying the input 
variables, a fuzzy interference system 4 for deriving 
fuzzy result values by applying prescribable fuzzy 
5 rules to the fuzzified input variables, and a unit 5 
for defuzzifying the fuzzy result values, that is to 
say for forming a crisp result value. Exactly one of 
the values of "free traffic", "synchronized traffic", 
"pinch region" or "congestion point" is output as a 

10 result for the current traffic state of the considered 
measuring point M, see block 6 in Figure 4. In the case 
of the use of predicted instead of current values of 
the traffic intensity q(t) and the average speed v(t) 
the fuzzy logic system outputs as a result the traffic 

15 state at the measuring point M predicted for this 
future point in time, see block 7 of Figure 4. The mode 
of procedure in the abovementioned parallel German 
patent application, to which reference may be made, is 
described to this extent . 

20 

The present method is based thereon and additionally 
provides a further-reaching traffic prediction which is 
based on the prediction information obtained in 
accordance with block 7 of Figure 4. Specifically, in 

25 this case the traffic state is classified in the 
fashion explained above with regard to the typical 
pattern of dense traffic for route sections upstream of 
effective bottlenecks of the traffic network, and the 
best-fitting pattern is selected from the stored 

3 0 pattern variants and associated profiles when the 
measuring point M forms an effective bottleneck and 
dense traffic forms upstream thereof because of a 
correspondingly large traffic volume, as illustrated 
by a block 8 . 



35 



Figure 5 shows a method example which is largely 
similar to that of Figure 4 and additionally permits 
the detection of the upstream edge F F#S of a respective 
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region B s of synchronized traffic even for positions 
x P(S between two measuring points A, B, including a 
prediction of this edge position x F#s even in such 
intermediate regions, see block 9 of Figure 5. It is 
5 possible to this extent to refer once more to the 
description of this functionality in the 
abovementioned, parallel German patent application. The 
present method example is based thereon and uses the 
prediction data, obtained in accordance with block 9, 

10 on the extent and position of a respective region B s of 
synchronized traffic to make a further- reaching traffic 
prediction of the dense traffic forming there and in 
the region upstream thereof in accordance with the 
finding explained above and the temporal tracking of 

15 the associated typical pattern of dense traffic when 
the dense traffic is to be ascribed to an effective 
bottleneck in whose surroundings a downstream edge of 
the region B s of synchronized traffic remains fixed. As 
specified in block 10 of Figure 5, for this purpose the 

20 predicted traffic data for this route section are used 
to select the best-fitting pattern variant of dense 
traffic from those stored, which is then used for 
further evaluation purposes and, in particular, 
prediction purposes. 

25 

It goes without saying that, as explained above, the 
mode of procedure described above with the aid of 
Figures 4 and 5 can be used not only to determine 
current and predict future individual patterns of dense 

30 traffic in which only in each case one effective 
bottleneck is involved, but also current or future 
"overarching" patterns of dense traffic in which in 
each case a plurality of effective bottlenecks are 
involved. In this case, the method is applied in 

35 parallel for the plurality of effective bottlenecks of 
a respective overarching pattern which are involved. 



